Cnn Dynamics represents a Broader Class than PDES

نویسندگان

  • Marco Gilli
  • Tamás Roska
  • Leon O. Chua
  • Pier Paolo Civalleri
چکیده

The relationship between Cellular Nonlinear Networks (CNNs) and Partial Differential Equations (PDEs) is investigated. The equivalence between discrete-space CNN models and continuousspace PDE models is rigorously defined. The key role of space discretization is explained. The problem of the equivalence is split into two sub-problems: approximation and topological equivalence, that can be explicitly studied for any CNN models. It is known that each PDE can be approximated by a space difference scheme, i.e. a CNN model, that presents a similar dynamic behavior. It is shown, through several examples, that there exist CNN models that are not equivalent to any PDEs, either because they do not approximate any PDE models, or because they have a qualitatively different dynamic behavior (i.e they are not topologically equivalent to the PDE, that approximate). This proves that the spatio-temporal CNN dynamics is broader than that described by PDEs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Relationship between CNNs and PDEs

The relationship between Cellular Neural/Nonlinear Networks (CNNs) and Partial Differential Equations (PDEs) is investigated. The equivalence between a discrete-space CNN model and a continuous-space PDE model is rigorously defined. The problem of the equivalence is split into two sub-problems: approximation and topological equivalence, that can be explicitly studied for any CNN models. It is k...

متن کامل

Ear Modeling and Sound Signal Processing

Ear modeling can significantly improve sound signal processing and the design of hearing devices. Ear models based on mechanics and neural phenomenology of the inner ear (cochlea) form a class of nonlinear nonlocal dispersive partial differential equations (PDEs). These PDEs capture the essential nonlinear phenomena in hearing, such as combination frequency generation, compression, and suppress...

متن کامل

CNN Models of Nonlinear PDEs with Memory

-In this paper a parabolic equation with memory operator is considered. CNN model for such equation is made. Dynamic behavior of the CNN model is studied using describing function method. Traveling wave solutions are proved for the CNN model. An example of one-dimensional wave in medium with memory arising in classical mechanics is presented. Key-Words:Cellular Neural Networks, Partial Differen...

متن کامل

GVT algorithms and discrete event dynamics on 129K+ processor cores

Parallel discrete event simulation (PDES) represents a class of codes that are challenging to scale to large number of processors due to tight global timestamp-ordering and finegrained event execution. One of the critical factors in scaling PDES is the efficiency of the underlying global virtual time (GVT) algorithm needed for correctness of parallel execution and speed of progress. Although ma...

متن کامل

Partial Differential Equations applied to Medical Image ‎Segmentation

‎This paper presents an application of partial differential equations(PDEs) for the segmentation of abdominal and thoracic aortic in CTA datasets. An important challenge in reliably detecting aortic is the need to overcome problems associated with intensity inhomogeneities. Level sets are part of an important class of methods that utilize partial differential equations (PDEs) and have been exte...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • I. J. Bifurcation and Chaos

دوره 12  شماره 

صفحات  -

تاریخ انتشار 2002